The super-trellis structure of turbo codes

نویسندگان

  • Marco Breiling
  • Lajos Hanzo
چکیده

In this contribution we derive the super-trellis structure of turbo codes. We show that this structure and its associated decoding complexity depend strongly on the interleaver applied in the turbo encoder. We provide upper bounds for the super-trellis complexity. Turbo codes are usually decoded by an iterative decoding algorithm, which is suboptimum. Applying the super-trellis structure, we can optimally decode simple turbo codes and compare the associated bit-error rate results to those of iterative algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Construction Rules for Space-Time Trellis Codes by Set Partitioning : (Turbo) Super Orthogonal Space Time Trellis Codes

This paper introduces new variations about the codes recently introduced by Jafarkhani & al named Super Orthogonal Space Time Trellis Codes (SOSTTC). Using powerful set partitioning rules, these codes are able to combine the coding advantage of STTC’s together with the advantage diversity of STBC. This partitioning is based mainly on the determinant criterion introduced first by Tarokh. Jafarkh...

متن کامل

A Flexible LDPC/Turbo Decoder Architecture

Low-density parity-check (LDPC) codes and convolutional Turbo codes are two of the most powerful error correcting codes that are widely used in modern communication systems. In a multi-mode baseband receiver, both LDPC and Turbo decoders may be required. However, the different decoding approaches for LDPC and Turbo codes usually lead to different hardware architectures. In this paper we propose...

متن کامل

Turbo Trellis Coded Modulation (TTCM) with Imperfect Phase Reference Faz Bozulmalý Ortamlarda Turbo Kafes Kodlamalý Sistemler

ABSTRACT In this paper, we investigate the performance of Turbo Trellis Coded Modulation (TTCM) over AWGN, and Rician channels and assume that phase disturbance is available. As we know Turbo Trellis Coded Modulation (TTCM) is similer to binary turbo codes, but employs Trellis Coded Modulation (TCM) codes which include multi-dimensional codes. The combination of turbo codes with trellis codes l...

متن کامل

Multiple Turbo Codes

In this paper, we introduce multiple turbo codes and a suitable decoder structure derived from an approximation to the maximum a posteriori probability (MAP) decision rule, which is substantially different from the decoder for two-code-based encoders. We developed new rate 1/3 and 2/3 constituent codes to be used in the turbo encoder structure. These codes, for 2 to 32 states, are designed by u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2000